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Abstract 

We consider stochastic processes, S l = (S^. : x £ Z, d ) £ with 5o finite, in 
which spin flips (i.e., changes of 5* ) do not raise the energy. We extend earlier results 
of Nanda-Newman-Stein that each site x has almost surely only finitely many flips 
that strictly lower the energy and thus that in models without zero-energy flips there 
is convergence to an absorbing state. In particular, the assumption of finite mean 
energy density can be eliminated by constructing a percolation-theoretic Lyapunov 
function density as a substitute for the mean energy density. Our results apply 
to random energy functions with a translation-invariant distribution and to quite 
general (not necessarily Markovian) dynamics. 

1 Introduction and Main results 

In the statistical physics of Ising models, Glauber dynamics refers to Markov processes 
whose transitions are the flips of single spin variables and are such that the Gibbs distri- 
bution at a given nonzero temperature is invariant. The zero-temperature limit of these 
processes are interacting particle systems in which each transition lowers or leaves un- 
changed the total energy of the system. In || , Nanda, Newman and Stein studied these 
zero-temperature processes for (homogeneous and) disordered Ising models on "Z d (and 
other lattices) with Hamiltonian (i.e., total energy) 

H(S) = J2 V *({ S *- II*-*II<1})> (!) 



1 



where 

V x = — - ^2 J{x,z}S x S z . (2) 

z: \z— x\ |=1 

Here 1 1 • 1 1 denotes Euclidean norm, the S^s are ±1 valued and the J{ x ,z}S are i.i.d. random 
variables (that are fixed as the dynamics runs its course). The initial spin configuration 
S° = (S® : x G Z d ) was chosen from (i.i.d.) product measure (with P(S% = +1) = A) and 
the continuous-time Markov process S t has each site x flip with rate either 1, 1/2 or 
depending on whether the energy change A x 7i caused by the flip is < 0, = 0, or > 0. We 
remark that throughout this paper sums over Z d as in (^ are formal expressions while 
quantities such as A x 7i are well-defined and given by finite sums. 
Under the assumption that 

E\J{ x ,z}\ < oo, (3) 

it was proved in || that a.s. each site x has only finitely many flips with A x 7i < 0. As a 
corollary, it follows that if the common distribution of the Js x>z \S is continuous (so that 
there is zero probability for the J{ X , Z }S to provide for a flip with A x 7i = 0), then a.s. each 
site flips only finitely many times and so a.s. S* converges (coordinatewise)to some S°° 
(an absorbing or metastable state). It was also shown in || that the finite mean energy 
density assumption (|3[) was not needed for d = 1 and could sometimes be avoided for 
d > 2. Our first main result is the next theorem which eliminates the assumption (J3|) in 
any dimension. The proof, in which the mean energy density is replaced by a percolation- 
theoretic Lyapunov function, is perhaps as interesting as the theorem itself. We slightly 
generalize the form of (0) since it is basically cost-free. 

Theorem 1. Let S 1 * be the stochastic Ising model just described, except that (||) is gener- 
alized to 

Vx = —h x S x — - ^ J{x,z}S x S z , (4) 

z: \ \z— x\ | = 1 

with the J{ x ,z} 's and h x 's i.i.d. (and independent of each other and with common distribu- 
tions Fi and F 2 ). For any F\, F 2 and any dimension d, a.s. each site x has only finitely 
many flips with A X H ^ 0. If either F 1 or F 2 is continuous, then a.s. each site has only 
finitely many flips of any kind. 

The last claim of Theorem [I] follows because the energy change A X TC(S) caused by 
S x — > — S x (coming from the changes in all the V^'s with \ \y — x\\ < 1) is 

A X H = 2h x S x + 2 J{ x ,z}S x S z , (5) 

z: | \z— x\ |=1 

and, for F\ or F 2 continuous, this has zero probability of vanishing (for any of the 2 2d+l 
possible sign-assignments to S x and the 6Vs). The proof of the main part of Theorem [l] 
is given in Section 2 below as a corollary of a more general result, Theorem |2|. 
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Remark 1.1. As in j^j, the proof and conclusions of Theorem^ extend to models on much 
more general lattices and graphs than 7L d . These include not only regular d-dimensional 
lattices (such as the two dimensional hexagonal lattice) but (as in j^) also homogeneous 
trees and Cayley graphs of finitely generated groups. 



Remark 1.2. There are many interesting cases where the final conclusion of Theorem [7J 
(that S* — > S°° a.s.) applies because A X H(S) ^ a.s. for any S for a different reason 
than continuity of F\ or Fi . For example, this is the case when J{ x , z } = J > and 
h x = on graphs where every site has only an odd number of neighbors (such as the 
hexagonal lattice). It is also so on Z d when J{ x ,z} = J > and h x = h provided h/J^ 
{-2d,-2d+2,...,2d-2,2d}. 



Remark 1.3. There are also very interesting cases where S* — > S 00 a.s. even though 
zero- energy flips do occur. This has been proved jffl (with S°° = 1 or = — 1) on Z d with 
d > 2 when J{ XtZ } = J > and h x = providing A = P(S X = +1) is close enough to 1 
or 0. When X = 1/2, it has been proved for d = 1 and d = 2 (see, resp., and $J) that 
a.s. each site flips infinitely many times. Some other results about "local recurrence" on 
I? may be found in j^j 



Remark 1.4. On 7h d , with h x = and A = 1/2, the pair (d,Fi) is said to be of type I 
(resp., T) if a.s. each site flips infinitely (resp., only finitely) many times (see HJ). It was 
shown in /Q/ that (d — 2, Fx — a5j + (1 — a)5-j) with J > and < a < 1 is of (mixed) 
type Ai, which means that a.s. some sites flip infinitely many times and some only finitely 
many. Combining all the previously known results (see j^, \Ttf) with Theorem [7], one finds 
that all (d, Fx) have now been classified as type T, T or M. with the exception of the very 
interesting cases of d > 3 and F\ = a5j + (1 — a)5-j with J > and < a < 1. These 
include the homogeneous ferromagnet (a = 1) and antiferromagnet (a = 0), which can 
easily be seen to be of the same type, and the ±J spin glass (a = 1/2). 

Theorem [l] can immediately be extended in other useful ways besides those of Remark 
OL For example, the initial distribution of S° can be any translation invariant measure 



and h x need not be independent of the J{ x ,z}&- Such cases will be covered by Theorem |] 
below, which extends Theorem [I] in three basic but far-reaching ways: 

(A) the spin variables S x need not be ±1 but can take their values from some arbitrary 
finite set So; 

(B) the stochastic process (S* : t > 0) (including the initial distribution for S°) can be 
much more general than the specific zero-temperature Glauber dynamics Markov 
process with i.i.d. S^'s treated in Theorem [I]; e.g., it need not even be a Markov 
process; 

(C) the random V x 's of the Hamiltonian need not come from i.i.d. couplings but only 
need have a translation-invariant distribution. 
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We give a few natural examples of such extensions at the end of this section. 

Needless to say, Theorem ^ can also be extended. One extension, to finite-range 
rather than only nearest-neighbor Hamiltonians, will be described in Remark |1.5| below. 
Other extensions, that we will not discuss, are to random lattices/graphs and to dynamics 
where multiple spin changes occur simultaneously (including continuous time Kawasaki 
dynamics and some discrete-time synchronous dynamics). 

There are four main assumptions on the stochastic process S = (5* : t > 0) and 
random Hamiltonian 7i (determined by (V x : x < 0)) which lead to the conclusion that 
a.s. each site x flips (i.e. S x changes its value) with A x 7i ^ only finitely many times. 
The first three of these are fairly natural and unobjectionable: (1) statistical translational 
invariance, (2) single spin flip dynamics and (3) zero-temperature dynamics — i.e., A X TC < 
0. The fourth assumption is that either of two hypothesis on TC be valid: (4a) finite 
mean energy density or (4b) a somewhat technical looking large deviation bound on a 
(dependent) percolation model related to TC. This assumption, which is the price we pay 
for the generality of the theorem, did not appear in Theorem [I] because there the i.i.d. 
J{x,z}§ result in a standard independent bond percolation model and the large deviation 
bound follows from standard results. 

The finite mean energy density hypothesis 4a is the analogue of (H), the finite mean 
coupling hypothesis of 0, and the proof of Theorem ^| in that case is basically taken 
from ||. On the other hand, the proof under the percolation hypothesis 4b involves a 
novel extension of the methods of , whereby a percolation-theoretic Lyapunov function, 
with finite mean density, is constructed as a replacement for the mean energy density. 
We state the percolation hypothesis and Theorem |2] in the context of nearest-neighbor 
Hamiltonians, where each V x is a function only of {S z : \\z— x\ \ < 1}; this nearest-neighbor 
restriction, not needed at all with finite mean energy density, is included to simplify the 
statement and use of the percolation hypothesis (see Remark |1.5|) . 

The strong percolation hypothesis. A slightly stronger than necessary (see Remark 
|1.6|) version of the percolation hypothesis is as follows. Writing V y (S x = rj) to denote the 
function V y of {S z : \\z — y\\ < 1, z ^ x} when S x is set to the value rj, we define for 
1 1 x — y 1 1 = 1 the random variable 

Kx >v = ,o ,, , ma ?{\ V y( S x = V)~ V y (S x = rf)\} (6) 

and 

K* {x y} = max{K x>y , K VtX }. (7) 

For each fixed K > 0, we consider the (dependent) percolation model in which nearest- 
neighbor bonds {x, y} with ||x — y\ | = 1 are said to be open if K? y ^> K and otherwise 
closed and denote by C x the open cluster containing the site x and by \C X \ the number 
of sites in C x . We will say that Tt satisfies the strong percolation hypothesis if there exist 
constants M K < oo and X(K) > with limx^oo X(K) = oo such that for all x G Z d 

P{\C X \ >n)< M K e- x(K)n . (8) 
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In Theorem |2| we consider a stochastic process S = (S 1 * : t > 0) taking values in iSo^, 
where 1S0 is finite, and a random Hamiltonian of the form 

H(S) = Y,Va l ({S z : \\z-x\\<l}) (9) 

that satisfy the following three hypotheses: 

1. Translation invariance. There is translation invariance for the joint distribution of 
(S,(V X : xeZ d )). 

2. Single spin flip dynamics. Almost surely, for each x, S x changes only finitely many 
time in each bounded interval of time [0, T] and only a single site changes each time. 

3. Zero-temperature dynamics. Every spin change either lowers the total energy or 
leaves it unchanged. 

Theorem 2. Suppose that the stochastic process S and (nearest-neighbor) Hamiltonian 
on if" satisfy hypotheses 1,2 and 3 above. If in addition either 

4a. E(max { s z :\\z-x\\<i}\V x ({S z : \\z - x\\ < 1})|) < oo 

or 

4b. the strong percolation hypothesis is valid, 
then almost surely every site has only finitely many changes that strictly lower the energy. 

The proof of Theorem [| is given in Section 2 below. 

Remark 1.5. The nearest-neighbor assumption on 7i can be completely relaxed under a 
finite mean energy density hypothesis like 4 a - Without finite mean energy density, one 
can also certainly extend the percolation hypothesis to cover finite range interactions, at 
the cost of some complications. It also appears that one can do a percolation Lyapunov 
function approach beyond the case of strictly finite range, but we have not investigated 
that thoroughly. 

Remark 1.6. The proof of Theorem [| makes clear that the part of the percolation hy- 
pothesis that X(K) — > oo as K — » oo can be weakened to limx^oo A (if) > (2d + 1) In |«S |. 

Remark 1.7. We can weaken hypothesis 1 of invariance under all Z d -translations to 
invariance under a subgroup of 7* d , such as k{L x • • • x A^Z. In a natural way, by using 
k\ x k 2 x ■ • ■ x kd block variables, we can obtain a new Z d -lattice and a new space So 
such that the new V x ; s are translation invariant. We stress that the finite mean energy or 
percolation hypothesis must be verified for the new V x 's. 
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We conclude with a few examples to show that the extensions of Theorem ^] beyond 
Theorem [l] allow one to deal with many interesting models. 

A. More than two states. Potts models have Sq = {1, . . . , Q} and replace the Ising 
interaction form S x S y of @ with a Kronecker delta interaction Ss x ,s y - Continuous-time 
Markovian dynamics may be described in terms of rate one Poisson "update" clocks at 
each site x and replacing S x = rj with S x = rf with probability p(r], rf) when the clock rings. 
In these models, the zero-temperature dynamics used is often not the one of Theorem [l|, 
where p(rj, rj') = 1 or 1/2 or according to whether A x 7i is < or = or > 0, but rather 
(see, e.g., one corresponding to uniform choice from among those rj' (including 7/ = 77) 
that minimize A x 7i. Of course Theorem |2] only requires that p(i], 7/) = if A x 7i > 0. 

B. Zero-temperature non- Markovian processes. We modify the previous Potts models 
by changing the rule to update a site. Every time t that a site is updated it takes a 
value 7/ from all those that do not increase the energy, with probability depending on the 
fractions of time in [0,t] spent in those values. This process is evidently not Markovian 
in general because the update depends on the history. 

C. Non-i.i.d. disorder. In statistical mechanics there are many models in which 
random couplings are not independent. For example the (nearest-neighbor) Hopfield 
model on Z d (see, e.g., [fj]) with M patterns has 

M 

i=i 

where the £?'s are i.i.d. ±1 random variables with a symmetric Bernoulli distribution. 
We also note that the V^'s of @ need not be sums of two-body interactions of the form 
V{ XtZ }(S x , S z ) but can have quite general multi-body dependence. 

2 Proofs 

We begin by proving Theorem [l] as a corollary of Theorem |] since a direct proof of 
Theorem [I] does not provide much simplification. Then we prove Theorem ^ in two parts 
corresponding respectively to hypotheses 4a and 4b. 

Proof of Theorem [l]. Hypotheses 1, 2 and 3 of Theorem ||] are obviously valid under 
the assumptions of Theorem [I] and thus it suffices to show that the strong percolation 
hypothesis 4b is also valid. Since K^ x y y = \ J{ x , y } \ , we see that the percolation model of 
4b is simply independent bond percolation of density p = P(\J{x, y }\ > K). Since p — > 
as K — > 00, the large deviation bound (H) follows from standard percolation results (see, 
e.g., Sec 6.3 of 0) and it is fairly easy to show that X(K) — » 00 as K — > 00 (p — > 0) by, 
e.g., lattice animal considerations (see, e.g., Sec. 4.2 of f8|). □ 

Proof of Theorem Q (with finite mean energy density). In this case we can 
essentially copy the corresponding arguments in || (see Theorem 3 there). We present 
them here since the proof under the strong percolation hypothesis is an extension of these 
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arguments. Let 

£{t) = EiV^S')), (10) 

which, by translation-invar iance, is independent of x, and by the finite mean energy 
density hypothesis 4a is in some bounded interval [—£q, £ ] for all t > 0. Let A x V y denote 
the sum of all changes in Vy(S l ) caused by flips of S x (from any value r\ to any other 
value rj' in So) for t' G (0, t). Thus the total energy change caused by such flips is 

y-\\y-x\\<i 

by the zero-temperature hypothesis 3, A x 7i < 0. We denote by M x {e) the number of 
those flips for which A x 7i < —e. 
We will show that for any e > 0, 

£(t) - 5(0) = E(A X H) < sE{Ni{e)). (12) 

The inequality is obvious while the equality can be derived as follows (by means of the 
"Mass Transport Principle" as in H): Utilizing (|i~0l) and 

v x {s t )-v.(g°)= J2 K v »> ( 13 ) 

v- \\x-y\\<i 

taking expectations and using translation invariance with the origin of Z d denoted O, and 
finally using ([11]), we have 

£(t)-£(0) = E ^%) = E E ( A oV x -y) 

V- l|a:-y||<l y- \\x-y\\<l 



= E(AoV y -,)= £ E{A{V y ) (14) 

y-\\ x -y\\< 1 y-Wx-vW^ 1 

= E(AlH). 

Since A X H < and £{t) — £(0) > — 2£ , we may let t — ► oo in ( |T2"D to conclude that 

E{K°(e)) < e _1 |£(oo) - £(0)| < 2 £ - 1 £ , (15) 

so that for every x, and every e > 0, a.s. J\f£°(e) < oo. The conclusion of Theorem [| is that 
a.s. A/^°(0+) < oo. To see that this follows from M^°(e) < oo for every (deterministic) 
e > 0, note that <A/£°(0+) = Af£°(e x ) where e x is the random variable, 

e x = min{0(?7, r]', (S y : \\y — x\\ — 1)) : r),r)', S y are ± 1 and > 0} (16) 
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with 

0(W,OV \\y-x\\ = l))= (y v {S a = ri)-V v (S x = rf)). (17) 

y- ||»-a!||<i 

Since e x is the minimum of finitely many strictly positive random variables (and in case 

= above for all choices of 77, 77', S y , we set e x = 1), we have P{e x > 0) = 1 which 
completes the proof. □ 

Proof of Theorem fj (with strong percolation hypothesis valid). In the absence 
of finite mean energy density, our strategy is to replace V^S"*) in (|10"D with a different 
and percolation-theoretic function £ X (S'*), defined in a translation invariant way, so that 
L(t) = E{L X {S 1 )) can serve as a Lyapunov function density in place of the mean energy 
density S(t). Like in the finite mean energy density proof, for this to work, it suffices for 
L(t) to satisfy: 

(i) L(t) G [— L , L ] for alH > with < L < 00, and 

(ii) L(t) is nonincreasing and L(t) — L(0) < —£E(Af£(e)) for all small e > and arbitrary 
* > 0. 

Here M x {e) is defined, as before, in terms of energy changes A x 7i (and not in terms of 
Lyapunov function changes). 

The Lyapunov density £ X (S), and the (formal) Lyapunov function C = XLez d wm 
not have only nearest-neighbor dependence but in fact will depend on {S z : z G C^} 
for an appropriately chosen K, where C% is the "closure" of the percolation cluster 
that contains x. The percolation clusters C for a given K were defined in Sec. 1 as part 
of the strong percolation hypothesis and the closure C of C is defined as {y : \\y — x\\ < 

1 for some x G C}. To obtain (i) and (ii), we claim that it suffices if 



(f) E(max\C x (S)\) < 00, (18) 

and for any flip of S x with A X H < 0, the corresponding change A X C of the Lyapunov 
function C satisfies, for some deterministic K > 0, 



- \ if a x h<-k. (19) 

Condition (i) is then immediate from (i') while (ii) follows from the extension of (fl2|) 
to A*>C, the total change in £ caused by flips of S x for t' G (0, t): 

L{t) - L(0) = E(AlC) < -eEiN'M) for s < K. (20) 

In (]2l]|), the inequality is a consequence of (ii') and the equality follows from translation 
invariance, exactly as for £{t) — £(0) (see (fUD). To complete the proof, we need to 
construct £ x (in a translation invariant way) so that (i') and (ii') are valid. 
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To begin that construction, we choose K sufficiently large such that all clusters Cy are 
finite a.s.; this can be done by the strong percolation hypothesis. Then we may rewrite 
the Hamiltonian (|9]) as 

n(S) = K\- l v c «{S) = MS), (21) 

y ai d cec K 

where 

V c (S) = J2Vz(S) (22) 

zee 

and C K denote the collection of all clusters. 

Our Lyapunov function density C y will be of the form 

A/ = \Gy\~ y £>c« , (23) 

where Cc is closely related to Vc, but with modifications made to yield both (i') and (ii'). 
Like Vc, Cc(S) depends only on {S z : z G C} and thus is a function on the finite space 
<So^. Let Sm, . . . , S(m c )i whh M c = l^ol'* 7 ', be the spin configurations in this finite space 
ordered so that V(i) = Vc(S({j) has V(i) < V(2) < • • • < V{m c )- Then we define Cc on this 
space by setting Cc(S^)) = and 

i 

C c (S {i+1) ) = £ min(V 0+1) - V (j) ,UK). (24) 

3=1 

This definition gives an Cc that is a strictly increasing function of Vc(S) in such a way 
that the following two properties are valid: 

(i") < C c < UK\S \ lCl (25) 

and, for any S, S', the difference ACc = Cc(S') — Cc(S) relates to the corresponding 
change AVc according to: 



AV C , if \AVc\ < UK 



c 



AC 



c 



> UK, if AV C > UK, 
< -UK, if AV C < -UK 



(26) 



Now 



y 



\riK\-i r 



c, 



(27) 
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so that 



A X C = A X C X + A X C* X , (28) 

where C x = C c k and C* x is the sum of a (random) number, between and 2c?, of distinct 
Cc's corresponding to clusters C G C K with x G C\C . For each such C and each z G C, 
either A x 1/ 2 = (if \\z - x\\ > 1) or \A X V Z \ < K (if \\z - x\ | = 1) by (|) and the fact that 
x and z are in different percolation clusters so K XiZ < K? x z x < K. Since x has exactly 
2d nearest neighbors so there are at most 2d sites z other than x with lA^V^ ^ 0, we see 
that |A x Vc| < 2dK and hence, by (p6|) , A x £c: = A^Vc-- Summing over such C's, we get 



A x .(£;) = A x ^ y„ G [-2d#, 2dif]. (29) 

If A X C X = A x V c k, then A x £ = A X (C X + £*) = A X 7Y (< 0) and (ii') is valid (for any 
choice o£K>0). If A x l x ^ A x V c k, then by (ii") (and (||) and the fact that A X H < 0) 
we must have A x Vck < —AdK and A X C X < —AdK so that by ( f29|) 



A X H, A x £ < -4dif + 2dK = -2dif ; (30) 

thus (ii') is valid with K = 2dK. 

It remains to show that for some choice of (large) K, the finite mean condition (i') 
will be valid. Here is where we use the strong percolation hypothesis. By ([23|) and (i"), 

E(max\£ x (S)\) < AdKE(\S fy\). (31) 
s 

Using the crude bound that \Cy \ Cy\ < 2d\Cy\, we have from (pi]) that 

£(max \£ X (S)\) < 4dKE{e alc * 1 ), (32) 

with a = (2d + l)ln|«So|. By the strong percolation hypothesis the right-hand side of 
(j32|) will be finite for K large enough so that the \(K) of the large deviation bound (||) 
satisfies \(K) > a. This yields (i') and completes the proof, q 
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